V  E  R  5  I  T  Yl 


On  Applying  Point-Interval  Logic  to  Criminal 

Forensics 

(Student  Paper) 


Mashhood  Ishaque 
Abbas  K.  Zaidi 
Alexander  H.  Levis 


Command  and  Control  Research  and  Technology 

Symposium 


6/27/2006 


System  Architectures  Laboratory 


1 


Report  Documentation  Page 

Form  Approved 

0MB  No.  0704-0188 

Public  reporting  burden  for  the  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources,  gathering  and 
maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information, 
including  suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services,  Directorate  for  Information  Operations  and  Reports,  1215  Jefferson  Davis  Highway,  Suite  1204,  Arlington 

VA  22202-4302.  Respondents  should  be  aware  that  notwithstanding  any  other  provision  of  law,  no  person  shall  be  subject  to  a  penalty  for  failing  to  comply  with  a  collection  of  information  if  it 
does  not  display  a  currently  valid  0MB  control  number. 

1.  REPORT  DATE 

JUN2006  2.REPORTTYPE 

3.  DATES  COVERED 

00-00-2006  to  00-00-2006 

4.  TITLE  AND  SUBTITLE 

On  Applying  Point-Interval  Logic  to  Criminal  Forensics  (Briefing 

Charts) 

5a.  CONTRACT  NUMBER 

5b.  GRANT  NUMBER 

5c.  PROGRAM  ELEMENT  NUMBER 

6.  AUTHOR(S) 

5d.  PROJECT  NUMBER 

5e.  TASK  NUMBER 

5f.  WORK  UNIT  NUMBER 

7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

George  Mason  University, System  Architecture  Laboratory ,4400 

University  Drive,Fairfax,VA,22030 

8.  PEREORMING  ORGANIZATION 

REPORT  NUMBER 

9.  SPONSORING/MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

10.  SPONSOR/MONITOR’S  ACRONYM(S) 

11.  SPONSOR/MONITOR’S  REPORT 
NUMBER(S) 

12.  DISTRIBUTION/AVAILABILITY  STATEMENT 

Approved  for  public  release;  distribution  unlimited 

13.  SUPPLEMENTARY  NOTES 

The  original  document  contains  color  images. 

14.  ABSTRACT 

15.  SUBJECT  TERMS 

16.  SECURITY  CLASSIEICATION  OE:  17.  LIMITATION  OE 

APl9!TR  apt 

18.  NUMBER  19a.  NAME  OE 

/TTh  PAPIhQ  PThQP/TMQTPT  U  PUPd/TM 

a.  REPORT  b.  ABSTRACT  c.  THIS  PAGE 

unclassified  unclassified  unclassified 

32 

Standard  Form  298  (Rev.  8-98) 

Prescribed  by  ANSI  Std  Z39-18 


Outline 

U  N  I  V  E  R  5  I  T  Y 

*  Formal  Logic 

*  A  Logic  for  Time 

*  Point-Interval  Logic 

*  Point  Graphs 

*  Temper  -  Software  Impiementation  of  Point-Interval 
Formalism 

*  Applying  Point-Interval  Logic  to  London  Bombing 
Data 


6/27/2006 


System  Architectures  Laboratory 


2 


uEORGE 


Formal  Logic 


•  Logic  is  the  “Art  of  Reasoning”. 

*  Logic  is  used  to  make  inferences  based  on  the  available 
information. 

*  Formal  logic  makes  inferences  based  purely  on  the  form  of  the 
content,  without  any  understanding  of  the  meaning  of  the 
content. 

•  Reasoning  based  just  on  the  form  is  important  because  this 
means  computers  can  do  it. 


All  humans  are  mortal. 
Socrates  is  a  human. 
Therefore  Socrates  is  mortal. 
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A  Logic  for  Time 


A  logic  for  time  will  enable  us  to: 

*  Characterize  time-sensitive  attributes  of  a  domain  to 
be  modeied 

*  Do  temporal  analysis  of  a  domain,  which  wiil  help  us 
in  developing  a  better  understanding  of  the 
relationship  between  domain  entities 

*  To  identify  Inconsistencies  and  anomalies 


There  are  very  few  approaches  that  allow  explicit 
representation  of  time  and  reasoning  about  it 
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Allen’s  Interval  Logic 

•  Allen  introduced  Interval  Algebra  as  a  framework  for  temporal 
reasoning.  The  algebra  takes  time  intervals  to  be  primitives. 
There  are  13  possible  relationships  between  a  pair  of  intervals: 

R  =  {before,  meets,  overlaps,  starts,  during,  finishes,  equals, 
after,  met-by,  started  by,  contains,  finished  by} 

•  A  temporal  relation  is  represented  as  'Xi  Cij  Xj’,  where  Cij  ^  R, 
and  Xi  and  Xj  are  intervals.  The  elements  in  the  set  Cij  form  a 
disjunctive  temporal  constraint  on  relationships  between  the 
two  intervals. 

•  The  problem  of  determining  consistency  in  Allen’s  Interval 
Algebra  is  NP  Complete. 
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Point-Interval  Logic 


Point-Interval  Logic  (PIL)  is  a  Pointisable  logic.  It  is  a  tractable 
subclass  of  Allen’s  interval  logic. 


Case  I:  X  and  Y  both  intervals  with  non-zero  lengths 
X  =  [sx,  ex],  Y  =  [sy  ,  ey]  with  sx  <  ex  and  sy  <  ey 
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ex  <  sy  I — A - 1 

ex  =  sy 

sx  <  sy;  sy  <  ex;  ex  <  ey 
sx  =  sy;  ex  <  ey 
sx  >  sy;  ex  <  ey 
sy  <  sx;  ey  =  ex 
sx  =  sy;  ex  =  ey 
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Point-Interval  Logic 


Case  II:  X  and  Y  both  points 

X  =  [px]  and  Y  =  [py]  with  sx  =  ex  =  px  and  sy  =  ey  =  py 


Before  X  <  Y  px  <  py  jk  ^ 

•  • 

Equals  X  =  Y  px  =  py 

A  point-point  relation  “less  than  or  equal  to”  (<)  can  be  added  to  PIL 
without  losing  tractability. 


Case  III — X  is  a  point  and  Y  is  an  interval:  X  =  [px]  and  Y  =  [sy,  ey]  with  px  =  sx  =  ex  and  sy  <  ey 
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Point-Interval  Logic 


•  Quantitative  Temporal  Information 

-  d1  <  Length  [X,  Y]  <  d2 

-  t1  <  Stamp  [X]  <  t2 

where  d1,  d2,  t1,  and  t2  are  rational  numbers,  and  X,  Y  are  points 
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Point  Graphs 


p1  <  p2 

p2  <=  p3 
Stamp  p1  =  4500 
Length[p1,  p2]  =  100 


Interval 

Length 


PIL  Statements  and  the  corresponding  Point  Graph 
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Temper 


SSALS 


UNIVERSITY 


System  Architectures 
Laboratory _ 

Geonge  Miisofi  UnlvTjniity' 


Temper 

vikinq.qmu.edu 
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PIL  Client 


Modeling  with  Temper 

•  Convert  the  available  temporal  information  into  statements  in 
Point-Interval  Logic. 

•  Input  these  statements  to  Temper  using  the  language  editor  of 
Temper. 

•  Construct  a  Point  Graph  representation  of  the  set  of  PIL 
statements. 

•  If  the  set  of  PIL  statements  is  inconsistent  then  Temper  will  not 
able  to  construct  the  Point  Graph  representation. 

•  Temper  will  identify  the  subset  of  PIL  statements  causing  the 
inconsistency. 

•  Remove  the  inconsistent  statements. 

•  Once  a  consistent  Point  Graph  has  been  constructed,  it  can  be 
used  to  draw  inferences. 
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Application  to  Forensics 
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Information  regarding  events  unfolds  in  no  specific  order 
Temporal  information  may  be  both  qualitative  and  quantitative 
Information  may  be  inconsistent/incorrect 

Information  may  contain  hidden  patterns  or  temporal  relations  that 
can  help  identify  missing  links 

An  automated  tool  for  temporal  knowledge  representation,  verification 
and  reasoning  is  required 
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Example: 
London  Bombing 


•)SALS 


U  N  I  V  E  R  5  I  T  Y 

•  There  were  four  explosions  in  London. 

•  The  sites  of  these  explosions  were: 
Travistock  Square,  Edgware  Road, 
Aldgate  and  Russell  Square. 

•  Three  of  these  explosions  (Edgware, 
Aldgate  and  Russell  Square)  were  in 
trains. 

•  These  trains  left  from  King's  Cross 
station.  The  journey  of  these  trains 
ended  in  explosions. 

•  The  time  it  takes  a  train  from  King's 
Cross  to  reach  Edgware  is  at  least  5 
time  units. 

•  The  time  it  takes  a  train  from  King's 
Cross  to  reach  Aldgate  is  at  least  4 
time  units. 

•  The  time  it  takes  a  train  from  King's 
Cross  to  reach  Russell  Square  is  at 
least  5  time  units. 


Interval  T  rain_King_Cross_to_Edgware, 

T  rain_King_Cross_to_Aldgate, 

T  rain_King_Cross_to_Russell_Sq 

Point  Explosion_at_T ravistock_Square, 
Explosion_near_Edgware, 
Explosion_near_Aldgate, 
Explosion_near_Russell_Sq 

Explosion_near_Edgware  finish 
T  rain_King_Cross_to_Edgware 

Explosion_near_Aldgate  finish 
T  rain_King_Cross_to_Aldgate 

Explosion_near_Russell_Sq  finish 
T  rain_King_Cross_to_Russell_Sq 

Length  [Train_King_Cross_to_Edgware]  >=  5 

Length  [Train_King_Cross_to_Aldgate  ]  >=  4 

Length  [Train_King_Cross_to_Russell_Sq]  >=  5 
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File  Settings  Help 


File  Settings  Help 


n Declare  Variables  — 
Add  Point 


Add  Interval 


-Add/Delete  PIL  Statements 


Add  Stamp 


Add  Length 


Add  Relation 


Delete  Stamp 

Delete  Length 

Delete  Relation 

I  Jl  JL  df 


query  Stamp  (when  did  the 
train  to  Ed g ware  leave  from 
King’s  Cross?) 


Toin_Kj]ig^Cross_to_Al5ate  )  C  sTr!iij]_Fro]Ti_ECing^Cross_to_Hd5waj  e  )  Q sTraJ]i_FraiTi_EiJJig^Cross_to_R-usselJ_S  quare 


Query  Length 


Query  Relation 


eTrain_From_KingLCross_to_Edgware 
sT  rain_From_KingLCross_to_Algate 
eT  rain_From_KingLCross_to_Algate 
sT  rain_From_KingLCross_to_Russell_S  quare 
eT  rain_From_KingLCross_to_Russell_S  quare 
E>:plosion_At_T  avistock_S  quare 
.  E>;plosion Near Edgware Road 


PIL  Statements  - 

Compiled  |  Inferred]  To  Be  Added]  To  Be  Deleted]  Output]  CBP  | 


sT  rain_From_KingLCross_to_Edgware  <  eT  rain_From_KingLCross_to_Edgware 
sT  rain_From_KingLCross_to_Algate  <  eT  rain_From_KingLCross_to_Algate 
sT  rain_From_KingLCross_to_Russell_S  quare  <  eT  rain_From_KingLCross_to_Russell_SqL 
E>;plosion_Near_Edgware_Road  f  [sT  rain_From_KingLCross_to_Edgware,eT  rain_From_K 
E>;plosion_Near_Russell_S  quare  f  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_f 
E>;plosion_Near_Algate  f  [sT  rain_From_KingLCross_to_Algate.eT  rain_From_KingLCross_t 
Length  [sT rain_From_KingLCross_to_Edgware,eT rain_From_KingLCross_to_Edgware]  >= 
Length  [sTrain_From_KingLCross_to_Algate.eTrain_From_KingLCross_to_Algate]  >=  4 
Length  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_From_KingLCross_to_Russf 


'eTrai]i_FroaTi_BCj]ig^Cross_to_Al5at^ 
Rsp]  osi  qii_N  ear_AI  gate 


'"^iai]i_FraiTi_Kj]ig^Cross_to_Edgwai^ 
Expl  osi  aii_N  eai_Edg\vare_Road 


-"^raJji_Froan_Kj]iQ;^Cross_to_Rn  5se]]_S  quareT" 

Expl  osi  oji_N ear_Ru  sseJ]_S  quai  e 


File  Settings  Help 


n Declare  Variables  — 
Add  Point 


Add  Interval 


"Add/Delete  PIL  Statements 


Add  Stamp 


Add  Length 


Add  Relation 


Delete  Stamp 

Delete  Length 

Delete  Relation 

I  Jl  JL  df 


I  3  I  3  I  3 


Add  Composite  Relation 


I  3  I  3 


—  Build  Point  Graph 


Construct 


-Query  - 


Query  Stamp 


Query  Length 


Query  Relation 


I  sT  rain_ 

I - 3  I - 3 

I — 3  I — 3 


PIL  Statements  - 

Compiled  |  Inferred]  To  Be  Added]  To  Be  Deleted]  Output]  CBP  | 


sT  rain_From_KingLCross_to_Edgware  <  eT  rain_From_KingLCross_to_Edgware 
sT  rain_From_KingLCross_to_Algate  <  eT  rain_From_KingLCross_to_Algate 
sT  rain_From_KingLCross_to_Russell_Square  <  eT  rain_From_KingLCross_to_Russell_SqL 
E>;plosion_Near_Edgware_Road  f  [sT  rain_From_KingLCross_to_Edgware,eT  rain_From_K 
E>;plosion_Near_Russell_Square  f  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_f 
E>;plosion_Near_Algate  f  [sT  rain_From_KingLCross_to_Algate.eT  rain_From_KingLCross_t 
Length  [sT rain_From_KingLCross_to_Edgware,eT rain_From_KingLCross_to_Edgware]  >= 
Length  [sTrain_From_KingLCross_to_Algate.eTrain_From_KingLCross_to_Algate]  >=  4 
Length  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_From_KingLCross_to_Russf 


query  Stamp  (when  did  the 
train  to  Ed g ware  leave  from 
King’s  Cross?) 


'eTraJji_Froan_By]iE;^Cross_to_A]gate: 
EspO  osi  oai_N  eai_AI  ^ate 


eTi:aJ]i_FrQiTi_Ki]ig^Cross_to_Rii5se]]_Squar^ 
ExpJ  osd  qii_N  eai_S.iisseJ]_S  qii  aje 


'"^raJji_Froan_BCi]ie;^Cross_to_Ed^vai^ 
Exp]  osi  o]i_Neai_Edgw  are_Road 


m^GEORGE 

Mason  London 

U  N  I  V  E  R  5  I  T  Y 

•  The  explosion  near  Edgware  Road 
took  place  between  time  units  840 
and  852. 

•  The  explosion  near  Aldgate  took 
place  between  time  units  845  and 
850. 

•  The  explosion  near  Russell 
Square  took  place  between  time 
units  840  and  850. 

•  The  explosion  at  Travistock 
Square  took  place  between  time 
units  945  and  955. 


Example: 
Bombing  (cont’d) 


840  <=  Stamp  [Explosion_near_Edgware]  <=  852 
845  <=  Stamp  [Explosion_near_Aldgate]  <=  850 
840  <=  Stamp  [Explosion_near_Russell_Sq]  <=  850 
945  <=  Stamp  [Explosion_at_Travistock_Square]  <=  955 
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File  Settings  Help 


nDeclare  Variables 


Add  Point 

“Add/Delete  PIL  Statements 

Add  Stamp  |  Delete  Stanr 

Add  Length 


revised  Point 
Graoh 


rrajn_FiO(in_Eyji5^Cross_to_R.ii  sseJ]_S  quar^ 


Add  Relation 


Add  Composite  Relation 


—  Build  Point  Graph 


sTj!iiji_Fio]TTi_&ji5^Cross_to_Ed5’i.v 


Construct 


-Query  - 


Query  Stamp 


Query  Length 


Query  Relation 


I - 3  I - 3 

I — 3  I — 3 


PIL  Statements 

Compiled  |  Inferred]  To  Be  Added]  To  Be  Deleted]  Output]  CBP  | 

sT  rain_From_KingLCross_to_Edgware  <  eT  rain_From_KingLCross_to_Edgware 
sT  rain_From_KingLCross_to_Algate  <  eT  rain_From_KingLCross_to_Algate 
sT  rain_From_KingLCross_to_Russell_Square  <  eT  rain_From_KingLCross_to_Russell_SqL 
E>;plosion_Near_Edgware_Road  f  [sT  rain_From_KingLCross_to_Edgware,eT  rain_From_K 
E>;plosion_Near_Russell_Square  f  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_f 
E>;plosion_Near_Algate  f  [sT  rain_From_KingLCross_to_Algate.eT  rain_From_KingLCross_t 
Length  [sT rain_From_KingLCross_to_Edgware,eT rain_From_KingLCross_to_Edgware]  >= 
Length  [sTrain_From_KingLCross_to_Algate.eTrain_From_KingLCross_to_Algate]  >=  4 
Length  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_From_KingLCross_to_Russf 
Stamp  [EKplosion_Near_Edgware_Road]  >=  840 
Stamp  [E>:plosion_Near_Russell_Squarei  >=  840 
Stamp  [E>:plosion_Near_Russell_Squarej  >=  850 
Stamp  [E>:plosion_At_Tavistock_Squarei  >=  355 
Stamp  [E>:plosion_At_Tavistock_Squarei  >=  945 
Stamp  [E>:plosion_Near_Algate]  >=  845 
Stamp  [EKplosion_Near_Algate]  >=  850 
Stamp  [EKplosion_Near_Edgware_Road]  >=  852 


■^rai]i_FroaTi_Ejj]  5^CTOss_to_Rii  sse]]_S  qu 
Espl  osi  on_N  ear_Ri]  sseJJ_S  qn  are 


^  r  > 
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File  Settings  Help 


n Declare  Variables  — 
Add  Point 


Add  Interval 


-Add/Delete  PIL  Statements 


Add  Stamp 

Delete  Stamp 

Add  Length 

Delete  Length 

I  Jl  JP  df 


Add  Relation 


query  Stamp  (when  did  the 
train  to  Ed g ware  leave  from 
King’s  Cross?) 


Query  Length 


Query  Relation 


eTrain_From_KingLCross_to_Edgware 
sT  rain_From_KingLCross_to_Algate 
eT  rain_From_KingLCross_to_Algate 
sT  rain_From_KingLCross_to_Russell_Square 
eT  rain_From_KingLCross_to_Russell_Square 
E>:plosion_At_T  avistock_Square 
.  E>;plosion Near Edgware Road 


e^™]FrQ]Ti_Ejj]  5^CTOss_to_Rii  sse]]_S  qu  aie; 
jI  osi  on_N  ear_Ri]  sseJJ_S  qn  are 


PIL  Statements  - 

Compiled  |  Inferred]  To  Be  Added]  To  Be  Deleted]  Output]  CBP  | 


sT  rain_From_KingLCross_to_Edgware  <  eT  rain_From_KingLCross_to_Edgware 

sT  rain_From_KingLCross_to_Algate  <  eT  rain_From_KingLCross_to_Algate 

sT  rain_From_KingLCross_to_Russell_Square  <  eT  rain_From_KingLCross_to_Russell_SqL 

E>;plosion_Near_Edgware_Road  f  [sT  rain_From_KingLCross_to_Edgware,eT  rain_From_K 

E>;plosion_Near_Russell_Square  f  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_f 

E>;plosion_Near_Algate  f  [sT  rain_From_KingLCross_to_Algate.eT  rain_From_KingLCross_t 

Length  [sT rain_From_KingLCross_to_Edgware,eT rain_From_KingLCross_to_Edgware]  >= 

Length  [sTrain_From_KingLCross_to_Algate.eTrain_From_KingLCross_to_Algate]  >=  4 

Length  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_From_KingLCross_to_Russf 

Stamp  [EKplosion_Near_Edgware_Road]  >=  840 

Stamp  [E>:plosion_Near_Russell_Squarei  >=  840 

Stamp  [E>:plosion_Near_Russell_Squarej  >=  850 

Stamp  [E>:plosion_At_Tavistock_Squarei  >=  355 

Stamp  [E>:plosion_At_Tavistock_Squarei  >=  945 

Stamp  [E>:plosion_Near_Algate]  >=  845 

Stamp  [EKplosion_Near_Algate]  >=  850 

Stamp  [EKplosion_Near_Edgware_Road]  >=  852 


File  Settings  Help 


n Declare  Variables  — 
Add  Point 


Add  Interval 


"Add/Delete  PIL  Statements 


Add  Stamp 

Delete  Stamp 

Add  Length 

Delete  Length 

Add  Relation 

Delete  Relation 

I  Jl  JP  df 


I  3  I  3  I  3 


Add  Composite  Relation 


I  3  I  3 


—  Build  Point  Graph 


Construct 


Query 

Query  Stamp 

]  sT  rain_  ^1 

Query  Length 

1  1  ^  I 

~3 

Query  Relation 

1  1  3  \ 

PIL  Statements  - 

Compiled  |  Inferred]  To  Be  Added]  To  Be  Deleted]  Output]  CBP  | 

sT  rain_From_KingLCross_to_Edgware  <  eT  rain_From_KingLCross_to_Edgware 

sT  rain_From_KingLCross_to_Algate  <  eT  rain_From_KingLCross_to_Algate 

sT  rain_From_KingLCross_to_Russell_Square  <  eT  rain_From_KingLCross_to_Russell_SqL 

E>;plosion_Near_Edgware_Road  f  [sT  rain_From_KingLCross_to_Edgware,eT  rain_From_K 

E>;plosion_Near_Russell_Square  f  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_f 

E>;plosion_Near_Algate  f  [sT  rain_From_KingLCross_to_Algate.eT  rain_From_KingLCross_t 

Length  [sT rain_From_KingLCross_to_Edgware,eT rain_From_KingLCross_to_Edgware]  >= 

Length  [sTrain_From_KingLCross_to_Algate.eTrain_From_KingLCross_to_Algate]  >=  4 

Length  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_From_KingLCross_to_Russf 

Stamp  [EKplosion_Near_Edgware_Road]  >=  840 

Stamp  [E>:plosion_Near_Russell_Squarei  >=  840 

Stamp  [E>:plosion_Near_Russell_Squarej  >=  850 

Stamp  [E>:plosion_At_Tavistock_Squarei  >=  355 

Stamp  [E>:plosion_At_Tavistock_Squarei  >=  945 

Stamp  [E>:plosion_Near_Algate]  >=  845 

Stamp  [EKplosion_Near_Algate]  >=  850 

Stamp  [EKplosion_Near_Edgware_Road]  >=  852 


1^ 


File  Settings  Help 


File  Settings  Help 


n Declare  Variables  — 
Add  Point 


Add  Interval 


"Add/Delete  PIL  Statements 


Add  Stamp 

Delete  Stamp 

Add  Length 

Delete  Length 

Add  Relation 

Delete  Relation 

I  Jl  JP  Jl - 

I — 3  I — 3  I — 3 


Add  Composite  Relation 


I - 3  I - 3 


—Build  Point  Graph 


Construct 


—  Query  ■ 


Query  Stamp 


I  sT  rain, 


Query  Length 


Query  Relation 


1  3  r 

3 

1  3  1 

3 

—  PIL  Statements  - 

Compiled  I  Inferred  To  Be  Added  |  To  Be  Deleted  |  Output  |  CBP  j 
Stamp  [sT rain_From_KingLCross_to_Edgware]  =  848 


<JIL  :.l  ,>. 


inconsistency 

identified 


eTrajii _ Frcain_KJjig; _ Cross _ to_‘Eci^-^^axe 

EzcpJ  osi  cui_W eEix_^.d  ^’i-i:o:e_E5.oa.d^___ 


File  Settings  Help 


Compiled  |  Inferred]  To  Be  Added]  To  Be  Deleted]  Output)  CBP  | 


sT  rain_From_KingLCross_to_Edgware  <  eT  rain_From_KingLCross_to_Edgware 
sT  rain_From_KingLCross_to_Algate  <  eT  rain_From_KingLCross_to_Algate 
sT  rain_From_KingLCross_to_Russell_Square  <  eT  rain_From_KingLCross_to_Russell. 
E>;plosion_Near_Edgware_Road  f  [sT  rain_From_KingLCross_to_Edgware,eT  rain_From 
E>;plosion_Near_Russell_Square  f  [sT  rain_From_KingLCross_to_Russell_Square,eT  rainj 
E>;plosion_Near_Algate  f  [sT  rain_From_KingLCross_to_Algate.eT  rain_From_KingLCross_t 
Length  [sT rain_From_KingLCross_to_Edgware,eT rain_From_KingLCross_to_Edgware]  >= 
Length  [sTrain_From_KingLCross_to_Algate.eTrain_From_KingLCross_to_Algate]  >=  4 
Length  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_From_KingLCross_to_R 
Stamp  [EKplosion_Near_Edgware_Road]  >=  840 
Stamp  [E>:plosion_Near_Russell_Squarei  >=  840 
Stamp  [E>:plosion_Near_Russell_Squarej  >=  850 
Stamp  [E>:plosion_At_Tavistock_Squarei  >=  955 
Stamp  [E>:plosion_At_Tavistock_Squarei  >=  945 
Stamp  [E>:plosion_Near_Algate]  >=  845 
Stamp  iEKplosion_Near_Algate]  >=  850 
Stami 


deleting  a  PIL 
statement 


A 


\4 


File  Settings  Help 


n Declare  Variables  — 
Add  Point 


Add  Interval 


"Add/Delete  PIL  Statements 

Add  Stamp  I  Delete  Stamp  II - 3  f 


Add  Length 


Add  Relation 


Delete  Length 


"31  3L  3f 


Add  Composite  Relation 


—  Build  Point  Graph 


revised  Point 
Graph 
(consistent) 


-Query  - 


Query  Stamp 


Query  Length 


Query  Relation 


I - 3  I - 3 


PIL  Statements 


Compiled  |  Inferred]  To  Be  Added]  To  Be  Deleted]  Output]  CBP  | 


sT  rain_From_KingLCross_to_Edgware  <  eT  rain_From_KingLCross_to_Edgware 

sT  rain_From_KingLCross_to_Algate  <  eT  rain_From_KingLCross_to_Algate 

sT  rain_From_KingLCross_to_Russell_Square  <  eT  rain_From_KingLCross_to_Russell_SqL 

E>;plosion_Near_Edgware_Road  f  [sT  rain_From_KingLCross_to_Edgware,eT  rain_From_K 

E>;plosion_Near_Russell_Square  f  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_f 

E>;plosion_Near_Algate  f  [sT  rain_From_KingLCross_to_Algate.eT  rain_From_KingLCross_t 

Length  [sT rain_From_KingLCross_to_Edgware,eT rain_From_KingLCross_to_Edgware]  >= 

Length  [sTrain_From_KingLCross_to_Algate.eTrain_From_KingLCross_to_Algate]  >=  4 

Length  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_From_KingLCross_to_Russf 

Stamp  [EKplosion_Near_Edgware_Road]  >=  840 

Stamp  [E>:plosion_Near_Russell_Squarei  >=  840 

Stamp  [E>:plosion_Near_Russell_Squarej  >=  850 

Stamp  [E>:plosion_At_Tavistock_Squarei  >=  355 

Stamp  [E>:plosion_At_Tavistock_Squarei  >=  945 

Stamp  [E>:plosion_Near_Algate]  >=  845 

Stamp  [EKplosion_Near_Algate]  >=  850 

Stamp  [EKplosion_Near_Edgware_Road]  >=  852 


Example: 

London  Bombing  (cont’d) 


•)SALS 


UNIVERSITY 


•  The  alleged  four  bombers  spotted 
entering  the  Luton  station  at  time 
unit  720. 

•  The  next  train  from  Luton  to 
King's  Cross  ieft  at  748  reaching 
King's  Cross  at  842. 

•  The  three  trains  from  King's  Cross 
station  in  which  the  expiosions 
took  place,  must  have  left  King's 
Cross  after  the  train  from  Luton 
reached  King's  Cross. 


Interval  T  rain_Luton_to_King_Cross 
Point  Bombers_spotted_at_Luton 
Stamp  [Bombers_spotted_at_Luton]  =  720 
Stamp  [sTrain_Luton_to_King_Cross]  =  748 
Stamp  [eTrain_Luton_to_King_Cross]  =  842 

eTrain_Luton_to_King_Cross  less 

Train_King_Cross_to_Edgware 

eTrain_Luton_to_King_Cross  less 

Train_King_Cross_to_Aldgate 

eTrain_Luton_to_King_Cross  less 

Train_King_Cross_to_Russell_Sq 
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File  Settings  Help 


n Declare  Variables  — 

Add  Point 


Add  Interval 


-Add/Delete  PIL  Statements  - 

Add  Stamp  I  Delete  Stamp  |sTrain_  ^1  [=  j048 


query  Stamp  (when  did  the 
train  to  Ed g ware  leave  from 
King’s  Cross?) 


IeTrain_From_KingLCross_to_Edgware 
sT  rain_From_KingLCross_to_Algate 
eT  rain_From_KingLCross_to_Algate 

IsT  rain_From_KingLCross_to_Russell_Square 
eT  rain_From_King_Cross_to_Russell_Square 
E>:plosion_At_T  avistock_Square 
E  >;plQsiQn N  ear E  dgware R  oad 


PIL  Statements 


Compiled  |  Inferred]  To  Be  Added]  To  Be  Deleted]  Output]  CBP  | 


sT  rain_From_KingLCross_to_Edgware  <  eT  rain_From_KingLCross_to_Edgware 

sT  rain_From_KingLCross_to_Algate  <  eT  rain_From_KingLCross_to_Algate 

sT  rain_From_KingLCross_to_Russell_Square  <  eT  rain_From_KingLCross_to_Russell_SqL 

E>;plosion_Near_Edgware_Road  f  [sT  rain_From_KingLCross_to_Edgware,eT  rain_From_K 

E>;plosion_Near_Russell_Square  f  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_f 

E>;plosion_Near_Algate  f  [sT  rain_From_KingLCross_to_Algate.eT  rain_From_KingLCross_t 

Length  [sT rain_From_KingLCross_to_Edgware,eT rain_From_KingLCross_to_Edgware]  >= 

Length  [sTrain_From_KingLCross_to_Algate.eTrain_From_KingLCross_to_Algate]  >=  4 

Length  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_From_KingLCross_to_Russf 

Stamp  [EKplosion_Near_Edgware_Road]  >=  840 

Stamp  [E>:plosion_Near_Russell_Squarei  >=  840 

Stamp  [E>:plosion_Near_Russell_Squarej  >=  850 

Stamp  [E>:plosion_At_Tavistock_Squarei  >=  355 

Stamp  [E>:plosion_At_Tavistock_Squarei  >=  945 

Stamp  [E>:plosion_Near_Algate]  >=  845 

Stamp  [EKplosion_Near_Algate]  >=  850 

Stamp  [EKplosion_Near_Edgware_Road]  >=  852 

sT  rain_From_Luton_T  o_KingLCross  <  eT  rain_From_Luton_T  o_KingLCross 
Stamp  [sT rain_From_Luton_T o_KingLCross]  =  748 
Stamp  [eT rain_From_Luton_T o_KingLCross]  =  842 
Stamp  [Four_Bomber_Spotted_At_Luton]  =  720 

eT rain_From_Luton_T o_KingLCross  <  [sT rain_From_KingLCross_to_Edgware.eT rain_Fro 
eT  rain_From_Luton_T  o_KingLCross  <  [sT  rain_From_KingLCross_to_Algate,eT  rain_From_ 
eT  rain_From_Luton_T  o_KingLCross  <  [sT  rain_From_KingLCross_to_Russell_Square,eT \i 


File  Settings  Help 


n Declare  Variables  — 
Add  Point 


Add  Interval 


"Add/Delete  PIL  Statements 
Add  Stamp 


Add  Length 


Add  Relation 


Delete  Stamp 

Delete  Length 

Delete  Relation 

I  ji  JL  jr 


I  3  I  3  I  3 


Add  Composite  Relation 


I  3  I  3 


—  Build  Point  Graph 


Construct 


Query 

Query  Stamp 

]  sT  rain_  ^1 

Query  Length 

1  1  ^  I 

~3 

Query  Relation 

1  1  3  \ 

PIL  Statements  - 

Compiled  |  Inferred]  To  Be  Added]  To  Be  Deleted]  Output]  CBP  | 

sT  rain_From_KingLCross_to_Edgware  <  eT  rain_From_KingLCross_to_Edgware 

sT  rain_From_KingLCross_to_Algate  <  eT  rain_From_KingLCross_to_Algate 

sT  rain_From_KingLCross_to_Russell_Square  <  eT  rain_From_KingLCross_to_Russell_SqL 

E>;plosion_Near_Edgware_Road  f  [sT  rain_From_KingLCross_to_Edgware,eT  rain_From_K 

E>;plosion_Near_Russell_Square  f  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_f 

E>;plosion_Near_Algate  f  [sT  rain_From_KingLCross_to_Algate.eT  rain_From_KingLCross_t 

Length  [sT rain_From_KingLCross_to_Edgware,eT rain_From_KingLCross_to_Edgware]  >= 

Length  [sTrain_From_KingLCross_to_Algate.eTrain_From_KingLCross_to_Algate]  >=  4 

Length  [sT  rain_From_KingLCross_to_Russell_Square,eT  rain_From_KingLCross_to_Russf 

Stamp  [EKplosion_Near_Edgware_Road]  >=  840 

Stamp  [E>:plosion_Near_Russell_Squarei  >=  840 

Stamp  [E>:plosion_Near_Russell_Squarej  >=  850 

Stamp  [E>:plosion_At_Tavistock_Squarei  >=  355 

Stamp  [E>:plosion_At_Tavistock_Squarei  >=  945 

Stamp  [E>:plosion_Near_Algate]  >=  845 

Stamp  [EKplosion_Near_Algate]  >=  850 

Stamp  [EKplosion_Near_Edgware_Road]  >=  852 

sT  rain_From_Luton_T  o_KingLCross  <  eT  rain_From_Luton_T  o_KingLCross 
Stamp  [sT rain_From_Luton_T o_KingLCross]  =  748 
Stamp  [eT rain_From_Luton_T o_KingLCross]  =  842 
Stamp  [Four_Bomber_Spotted_At_Luton]  =  720 

eT rain_From_Luton_T o_KingLCross  <  [sT rain_From_KingLCross_to_Edgware.eT rain_Fro 
eT  rain_From_Luton_T  o_KingLCross  <  [sT  rain_From_KingLCross_to_Algate,eT  rain_From_ 
eT  rain_From_Luton_T  o_KingLCross  <  [sT  rain_From_KingLCross_to_Russell_Square,eT \i 


Summary  of  Approach 

•  Convert  the  available  temporal  information  into  statements  in 
Point-Interval  Logic. 

•  Input  these  statements  to  Temper  using  the  language  editor  of 
Temper. 

•  Construct  a  Point  Graph  representation  of  the  set  of  PIL 
statements. 

•  If  the  set  of  PIL  statements  is  inconsistent  then  Temper  will  not 
able  to  construct  the  Point  Graph  representation. 

•  Temper  will  identify  the  subset  of  PIL  statements  causing  the 
inconsistency. 

•  Remove  the  inconsistent  statements. 

•  Once  a  consistent  Point  Graph  has  been  constructed,  it  can  be 
used  to  draw  inferences. 
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Questions? 
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